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DEDICATED TO H. S. M. COXETER 
ABSTRACT 

Partial answers are given to two questions. When does a lattice A contain a sublattice A' 
of index N that is geometrically similar to A? When is the sublattice "clean", in the sense 
that the boundary of the Voronoi cells for A' do not intersect A? 



1. Introduction 



A similarity a of norm c is a linear map from R n to W 1 such that au ■ av = c u ■ v for 
u,v £ M n . Let A be an n-dimensional rational lattice, i.e. u ■ v G Q for u,v £ A. A sublattice 
A' C A is similar to A if <r(A) = A' for some similarity a of norm c. We also call a a multiplier 
of norm c for A. The index A = [A : A'] is c n / 2 , so if n is odd c must be a square, say c = a 2 , 
and we could take a to be scalar multiplication by a. In other words the norms of similarities 
of odd-dimensional lattices are precisely the integral squares. Henceforth we will assume that 
n = 2k is even. 

Multipliers of small norm, especially 2 (also called "norm-doubling maps") are useful for 
recursive constructions of lattices ([pX|], Chap. 8). If the root lattice Eq had a norm-doubling 
map <t, then the u u, u + v" construction^] would produce a denser 12-dimensional lattice than 
the Coxeter-Todd lattice K\2- However, some years ago W. M. Kantor and N.J.A.S. showed 
by direct search that no such map exists. This result now follows from Theorem [2|. 

The question of the existence of multipliers of given norm arose recently in construct- 



ing "multiple description" vector quantizers [15, 17 1. In an ordinary vector quantizer an re- 
dimensional lattice A is specified, and successive n-tuples (xi,...,x n ) G W 1 are replaced by 
the closest lattice points (cf. |l0| , Chapter 2]). In a multiple description scheme we also choose 
a number N and a labeling 

m£ Ah (l(u),r(u)) eZxZ 

such that |Z _1 (i)nr _1 (j)| < 1, < N, jr -1 ^)! < A for alH,j G Z. The numbers /(n) and 

r(u) are transmitted over different channels. If both numbers are received then u is uniquely 

determined, but if only one number is received (and the other lost) then u is determined to 

within a small region of W 1 (and the goal is to choose I and r so that this region is as small 

as possible). The method proposed in [15, 17] for constructing such labelings makes use of 

a sublattice A' that has index A in A and is similar to A. For this application it is also of 

interest to know when the boundary of the Voronoi cell of the sublattice A' does not contain 

any points of A: we call such sublattices "clean" . 

In Section 2 we give several results about the existence of similar sublattices, and in Section 

3 we give a partial answer to the existence of clean sublattices in the two-dimensional case. 

The only references we have found which treat the first problem are Baake and Moody ||, 
1 Take the lattice consisting of the vectors (u, u + v) for a(Ee). 



|j, which are concerned with lattices (and more general Z- modules related to quasicrystals) 
in dimensions 1 to 4. These authors use techniques from ideal theory and quaternion algebras 
to enumerate similar substructures of given index. 

A related problem has been studied in the crystallographic literature Q, ||], ||, [13]: given 



a lattice A (or more generally a Z- module) in W 1 , when does there exist an isometry a such 
that the "coincidence site sublattice" A' = An a (A) has finite index in A? This is a somewhat 
different problem, since A' need not be similar to A, nor can every similar sublattice of A be 
obtained in this way. 

We discovered the above references by accident. Using a computer we found that the lattice 
A± has multipliers of norm c precisely when c is one of the numbers 

1, 4, 5, 9, 11, 16, 19, 20, 25, 29, 31, 36, . . . 

The same sequence appears in as the indices of coincidence site sublattices in a certain 
three-dimensional quasicrystal. [|lj identifies these numbers as those positive integers in which 
all primes congruent to 2 or 3 (mod 5) appear to an even power. As Theorem ^ shows, this 
is the same as our sequence. Although this can hardly be a coincidence, we do not at present 
see a direct connection between the A4 and quasicrystal problems. 

Two papers by Chapman §, consider a different, though again related, problem con- 
cerning sublattices of Z n . 

2. The existence of similar sublattices 

Let A be a rational 2A;-dimensional lattice with Gram matrix A, and let c £ N. We wish 
to know if A has a sublattice A' such that cr(A) = A' for some similarity a of norm c. The 
existence of A' can be determined (in principal) by searching through A to see if it contains a 
set of vectors with Gram matrix cA. For small k and c this is quite feasible. We know of no 
other method that will always succeed. 

By using the rational invariants of A we can obtain a necessary condition for A' to exist, 
which in some cases is also sufficient. The Hilbert symbol ([|ll]], |l]§) provides a convenient 
way to specify this condition. 

For a rational number r > we write (r) for the fractional ideal rQ. A lattice A is (r)- 
maximal if A is maximal with respect to the property that u- u G (r) for all u £ A ( pT| , JL^]). 



2 Found with the help of where it is Sequence A31363| , 
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The importance of this concept stems from the result ([j^], Section 102:3) that the (r)-maximal 
lattices in a rational class form a single genus. We also say that A is unigeneric if it is unique 
in its genus. 



Theorem 1. A necessary condition for a 2k -dimensional lattice A to have a multiplier of 
norm c is that the Hilbert symbol 

(c,(-l) fc detA) p = 1 (1) 

for all primes p dividing 2cdet A. If A is unigeneric and (r) -maximal for some r£Q then this 
condition is also sufficient. 

Proof. If a is a multiplier of norm c for A, then A' = cr(A) and A are rationally equivalent, 
hence equivalent over the p-adic rationals for all p, and so have the same Hasse-Minkowski 
invariant e p for all p. The p-adic Hasse-Minkowski invariants for A and A' differ by a factor of 
(c, (-l) fc detA) p p. 46; Q, Theorem 3.4.2). Since this invariant is 1 if p does not divide 
2cdet A, the first assertion follows. Conversely, if ([!]) holds for all p then A and the rescaled 
lattice y/cA are rationally equivalent. For u G \fc~A, u ■ u G (cr) C (r), so ^JcA is contained in 



some maximal (r)-lattice M, say. By [12|, Section 102:3, M and A are in the same genus, and 
since A is unigeneric, M is in the same class as A. Hence A has a sublattice in the same class 
as y^A. ■ 

Note that it is not enough for A to be unigeneric for the condition of the theorem to be 
sufficient. The lattice with Gram matrix [ Q jj] is unigeneric and rationally equivalent to [q g], 
but does not have a similarity of norm 2. 

Many familiar lattices of small determinant and dimension are unigeneric (see ]§[), and are 
often (l)-maximal (if they contain vectors of odd norm) or (2)-maximal (if they contain only 
vectors of even norm). In these cases Theorem |l| provides the answer to our first question, as 
the following theorem illustrates. The straightforward proof is omitted. 

Theorem 2. The lattices Z 2 , A^, A±, Z 6 , Eq have multipliers of norm c just for the following 
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values: 



r z + s 2 , r,s eZ (Sequence \AOOi48tf) ; i.e. 



Z 2 orZ 6 : c~ 

primes = 3 (mod 4) appear to even powers in c, 

A 2 or E 6 : c = r 2 - rs + s 2 , r, s € Z (Sequence \A 00313$ ; i.e. 
primes = 2 (mod 3) appear to even powers in c, 

A 4 ; c = r 2 + rs - s 2 , r,s G Z (Sequence \A031363j ); i.e. 
primes = ±2 (mod 5) appear to even powers in c. 

In some cases explicit similarities are easily found. For Z 2 and A2 we use complex coordi- 
nates and take a to be multiplication by r + si and r + ujs respectively, where uj = e 2m ^. For 
Eq we use three complex coordinates ((nj, p. 126, Eq. (120)) and again multiply by r + soj. 

For ^4 some similarities can be found using the element 

10 

10 

1 

1 

1 



of Aut(A4). It can be shown that a = a%a + 02a 2 + a^a 3 + 04a 4 is a similarity for A4 of norm 
i [ai a 2 a 3 a 4 ] 



provided 
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This gives similarities of norms 1, 5, 11, . . . but not 19, 29, .... We do not know a simple way 
to find the other similarities. Of course analogous similarities can be found for any cyclotomic 
lattice. 

Theorem 3. The lattices Z 4m , and D~^ m (m > 1), E%, K\2, the Barnes-Wall lattice 

BWiq and the Leech lattice A24 have multipliers of every norm. 



Remark. Baake and Moody || establish this for Z 4 and D4 and also give a Dirichlet gener- 
ating function for the number of similar sublattices of given index. 
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Proof. For Z 4m , D^ m , D%m we represent the vectors by m Hurwitz integral quaternions; then 



right multiplication by q = r + si + t j + uk is a similarity of norm \q\ 



r z + s z +r + it . 



We write the vectors of A24 in 4 x 6 MOG coordinates [1C] and convert each of the six 
columns to a quaternion according to the scheme 



1 1 

k J 


1 1 

k j 


1 1 

k j 


i k 
j i 


i k 
3 i 


i k 
3 i 



In this form left or right multiplication by i, j orw= i(— 1 + i + j + k) are all automorphisms 
of A24, as is the column permutation (1, 2)(3, 4)(5, 6). Then right multiplication by q is a 
similarity of A24 of norm \q\ 2 . 

We define BW±q to be the sublattice of A24 in which the last two columns of the MOG are 
zero, and again use q. Finally, we define K\2 to be the sublattice of A24 consisting of vectors 



a b 
A B 


c d 
C D 


e f 
E F 


A B 
A B 


C D 
C D 


E F 
E F 



which we associate with the three-dimensional quaternionic vector 

(a + U + V3Aj + V3Bk, ...,e + fi + V3Ej + V3Fk) . 



(2) 



Then right multiplication of (||) by r + si + VStj + y/3uk defines a similarity of norm r 2 + s 2 + 
3t 2 + 3n 2 . Since the latter form represents 1, . . . , 15, by the "15-Theorem" of J.H.C. and W. 
A. Schneeberger (cf. |l(J) it represents all numbers, and the proof is complete. (Of course the 
universality of this form was already known: it appears in fl4]].) ■ 
Another easy consequence of Theorem [l] is: 

Theorem 4. A necessary condition for A to have a norm-doubling map is that dim A be even 
and that all primes = ±3 (mod 8) appear to even powers in detA. If A is unigeneric and 
(r) -maximal for some r G Q then this condition is also sufficient. 

3. The existence of clean sublattices in the two-dimensional 

case 

The Voronoi cell of a two-dimensional lattice is either a hexagon or a rectangle (||, Fig. 1). 
We assume that the lattice is generated by 1 and an imaginary quadratic integer. Similar 



arguments could be applied to more general two-dimensional lattices but the answers would 
be much more complicated. 

We first consider a lattice A with a hexagonal Voronoi cell, generated say by 1 and u = 
(-1 + y/=N)/2, N = 3 (mod 4). A similarity a of norm c is represented by multiplication by 
a = a + bui, a, b £ Z, with c = \a\ 2 = a 2 — ab + (N + l)b 2 /A. We begin with the case N = 3, 
the hexagonal lattice (a rescaled version of A?). 

Theorem 5. For the hexagonal lattice generated by 1 and u = e 27 ™/ 3 , multiplication by a = 
a + buj yields a clean sublattice if and only if a6 is a primitive element of "L[uj\, where 9 = 
uj — Co = y/— 3. There is a clean sublattice of index c if and only if c is a product of primes = 1 
(mod 3). 

Proof. The Voronoi cell of A is a regular hexagon, and all edges are equivalent, so it is 
enough to consider say the left-hand edge L. This edge is the middle third of the line M from 
uj to ui. The lattice A' = ctA is clean if and only if there is no point of A on the line aL. Since 
A is a lattice, if there is a point in the interior of M then there is a point on L. So A' is clean 
if and only if there is no point of A in the interior of aM, i.e. if and only if a9 is primitive. 
The second assertion follows easily from the fact that the numbers primitively represented by 
a 2 — ab + b 2 are of the form 3 e times a product of distinct primes = 1 ( mod 3) , where e = or 
1. ■ 

We state the result for the general case without proof. The argument is similar to the 
above, but one must consider all sides of the Voronoi cell. 

Theorem 6. For the hexagonal-type lattice generated by 1 and u = (1 + \/—N) /2, the simi- 
larity defined by multiplication by a = a + bui yields a clean sublattice if and only if 

(i) a9 is primitive, where 9 = to — uj = v—N, 

(ii) there is an odd number k dividing such that a(N — 9)/(2k) is integral and primitive, 
and 

(Hi) there is an odd number k dividing A^+l such that a(N + 9)/(2k) is integral and primitive. 
3 An element r + slu 6 Z[a>] is primitive if and only if gcd(r, s) = 1. 
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For the Kleinian lattice generated by 1 and u = (1 + \f— 7) /2, for example, fc = 1 is the 
only possibility, and the theorem states that aA is clean if and only if a8, auO and auiO are all 
primitive. Equivalently, (a+buj)A is primitive if and only if a is odd, b is even and gcd(a, b) = 1. 

Similar arguments also give the result for lattices with rectangular Voronoi cells. Again we 
omit the proof. 

Theorem 7. For the rectangular-type lattice generated by 1 and 6 = \/—N, N > 1, the 
similarity defined by multiplication by a = a + by/—N yields a clean sublattice if and only if 
aa = a 2 + Nb 2 ( or equivalently a + Nb ) is odd. 

Remarks. M. Baake has pointed out to us that by combining Theorems |E| and ^ with the 
results of M we can say that a sublattice of A2 (or Z 2 ) is clean if and only if it is a coincidence 
site sublattice. 

It would be nice to know what happens in higher dimensions. What is the analogue of 
Theorem [5] for D4 or E$ , for instance? 
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